DSC 140B
Problems tagged with spectral theorem

Problems tagged with "spectral theorem"

Problem #40

Tags: linear algebra, quiz-03, spectral theorem, eigenvectors, lecture-04

Consider the matrix:

\[ A = \begin{pmatrix} 1 & 2 \\ 0 & 3 \end{pmatrix}\]

True or False: The spectral theorem guarantees that \(A\) has 2 orthogonal eigenvectors.

Solution

False.

The spectral theorem only applies to symmetric matrices. The matrix \(A\) is not symmetric because \(A^T \neq A\):

\[ A^T = \begin{pmatrix} 1 & 0 \\ 2 & 3 \end{pmatrix}\neq\begin{pmatrix} 1 & 2 \\ 0 & 3 \end{pmatrix} = A \]

Since \(A\) is not symmetric, the spectral theorem does not apply, and we cannot use it to conclude anything about \(A\)'s eigenvectors.

Problem #41

Tags: linear algebra, quiz-03, spectral theorem, eigenvectors, lecture-04

Suppose \(A\) is a symmetric matrix, and \(\vec{u}^{(1)}\) and \(\vec{u}^{(2)}\) are both eigenvectors of \(A\).

True or False: \(\vec{u}^{(1)}\) and \(\vec{u}^{(2)}\) must be orthogonal.

Solution

False.

Consider the identity matrix \(I\). Every nonzero vector is an eigenvector of \(I\) with eigenvalue 1. For example, both \((1, 0)^T\) and \((1, 1)^T\) are eigenvectors of \(I\), but they are not orthogonal:

\[(1, 0) \cdot(1, 1) = 1 \neq 0 \]

The spectral theorem says that you can find\(n\) orthogonal eigenvectors for an \(n \times n\) symmetric matrix, but it does not say that every pair of eigenvectors is orthogonal.

Aside: It can be shown that if \(\vec{u}^{(1)}\) and \(\vec{u}^{(2)}\) have different eigenvalues, then they must be orthogonal.

Problem #42

Tags: linear algebra, quiz-03, spectral theorem, eigenvectors, diagonalization, lecture-04

Suppose \(A\) is a \(d \times d\) symmetric matrix.

True or False: There exists an orthonormal basis in which \(A\) is diagonal.

Solution

True.

By the spectral theorem, every \(d \times d\) symmetric matrix has \(d\) mutually orthogonal eigenvectors. If we normalize these eigenvectors, they form an orthonormal basis.

In this eigenbasis, the matrix \(A\) is diagonal: the diagonal entries are the eigenvalues of \(A\).